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We improve the entropic uncertainty relations for position and momentum coarse-grained mea¬ 
surements. We derive the continuous, coarse-grained counterparts of the discrete uncertainty rela¬ 
tions based on the concept of majorization. The obtained entropic inequalities involve two Renyi 
entropies of the same order, and thus go beyond the standard scenario with conjugated parameters. 

In a special case describing the sum of two Shannon entropies the majorization-based bounds sig¬ 
nificantly outperform the currently known results in the regime of larger coarse graining, and might 
thus be useful for entanglement detection in continuous variables. 
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I. INTRODUCTION 

The optimal entropic uncertainty relation for a cou¬ 
ple of conjugate continuous variables (position and mo¬ 
mentum) is known for almost 40 years [T]. One decade 
later, entropic formulation of the uncertainty principle 
has as well been developed in the discrete settings EE]. 
Even though, the topic of entropic uncertainty relations 
(EURs) has a long history (for a detailed review see 
HIS]), one can observe a recent increase of interest within 
the quantum information community leading to several 
improvements [SHI3 or even a deep asymptotic analysis 
of different bounds [TB] . This is quite understandable, be¬ 
cause the entropic uncertainty relations have various ap¬ 
plications, for example in entanglement detection |19H28| . 
security of quantum protocols |24[I25| . quantum memory 
HSlIlTj or as an ingredient of Einstein-Podolsky-Rosen 
steering criteria ESI Eg. Moreover, the recent discussion 
m about the original Heisenberg idea of uncertainty, led 
to the entropic counterparts of the noise-disturbance un¬ 
certainty relation |31L 132] (also obtained with quantum 
memory |33|b 

My favorite example of entropic description of uncer¬ 
tainty |34fl36| is situated in between the continuous and 
the discrete scenario. Continuous position and momen¬ 
tum variables, while studied with the help of coarse¬ 
grained measurements lead to discrete probability distri¬ 
butions. This particular formulation of the uncertainty 
principle has been long ago recognized [BTHBS] to faith¬ 
fully capture the spirit of position-momentum duality. 
It also carries a deep physical insight, since the coarse¬ 
grained version of the Heisenberg uncertainty relation is 
non-trivial for any coarse-graining (given in terms of two 
widths A and 6 in positions and momenta respectively) 
provided that the both widths are finite (40]. On the 
practical level, coarse-grained entropic relations are ex¬ 
perimentally useful for entanglement Enn] and steering 
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detection m in continuous variable schemes. The aim 
of this paper is thus to strengthen the theoretical and 
experimental tools based on the coarse-grained EURs by 
taking an advantage of the recent improvements of dis¬ 
crete entropic inequalities, in particular, the one based 
on majorization m- 

Let me start with a brief description of the entropic 
uncertainty landscape, with a special emphasis on the 
majorization approach developed recently. The stan¬ 
dard position-momentum scenario deals with the sum 
of the continuous Shannon (or in general Renyi) en¬ 
tropies — J dzp (z) In p (z) calculated for both densities 
p (x) = l/j (x) / and p (p) = \tp (p) / describing positions 
and momenta respectively. The position and momentum 
wave functions are mutually related by the Fourier trans¬ 
formation. The discrete EURs rely on the notion of the 
Renyi entropy of order a 

= ( 1 ) 

i 

and the sum-inequalities of the general form 

Ho, [P (A; e)] + Hp [P (H; p)] > Bo,p (H, B) (2) 

valid for any density matrix g, and two non-degenerate 
observables A and B. If by |ai) and \bj') we denote the 
eigenstates of the two observables in question, the asso¬ 
ciated probability distributions entering ([^ are: 

Pi{A-, g) = (ai\g\ai) and Pj {B; g) = {bj\g\bj). (3) 

The lower bound B^p does not depend on g, but only 
on the unitary matrix Uij = (ai|&j). For instance, the 
most recognized result by Maassen and Ufhnk [3] gives 
the bound —21nmaxij \Uij\, valid whenever 


The couple (a, /3) constrained as in Eq. @ is often re¬ 
ferred to as the conjugate parameters. 
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A. Majorization entropic uncertainty relations 

In the majorization approach one looks for the proba¬ 
bility vectors Q {A, B) and W {A, B) which majorize the 
tensor product [3 llbjand the direct sum m of the in¬ 
volved distributions 

P[A-B)®P{B-e)<Q{A,B), (5) 


P{A-b)(BP{B-,b) ^{1)(BW{A,B). ( 6 ) 

The majorization relation x ^ y between any two D- 
dimensional probability vectors implies that for all n < D 
we have J/t) with a necessary equality 

when n = D. In agreement with the usual notation, the 
symbol j, denotes the decreasing order, what means that 
{x^)k > ( for all k < 1. In the case when the vectors 
compared in © and ^ are of different size, the shorter 
vector shall be completed by a proper number of coordi¬ 
nates equal to 0. The tensor product x ® y (also called 
the Kronecker product) is a D^-dimensional probability 
vector with the coefficients equal to 

xiyi,xiy2 ,..., xiyo, ■ ■ ■, XDyi,XDy2, ■ ■ •, xoyo, (7) 

while the direct sum x(By is a, 2il)-dimensional probability 
vector given by 

Xi,X2,. ■ ■ ,XD,yi,y2,- ■ ■ yVD- (8) 


One of the most important properties of the Renyi en¬ 
tropy of any order a is its additivity 


Ha [cc] -I- Ha [y] = Ha[x®y]. (9) 


Moreover, in the special case of the Shannon entropies 
{Hi [•] = H [•]) one easily finds that 


H[x]+H [y] =H[x(By]. (10) 


Since the presumed majorization relations are valid 
for every g, the Schur-concavity of the Renyi (Shannon) 
entropy together with ([^ [Io| immediately lead to the 
corresponding bounds Baa = Ha [Q] [SI [IS] and Bu — 
77 [kb] [12]. Due to the subadditivity property of the 
function ln(l -|- z) the validity of the latter bound can 
be extended m to the range a < 1 (in that case the 
function as well Schur-concave), i.e. 7?“^^ = 

Ha [W]- On the other hand, when a > 1, this bound can 
be appropriately modified to the weaker form m 


B, 


Q :>1 


[IT] = 


1 — a 


In l + -ln2 


( 11 ) 


The whole families of the vectors Q {A, B) and 
W (A,B) fulfilling ^ an d ([^ have been explicitly con¬ 
structed in El HO] and |12P respectively. The aim of 
the present paper is to obtain the counterpart of the 


majorizing vector W {A, B) applicable to the position- 
momentum coarse-grained scenario described in detail 
in the forthcoming Section |IB[ In Section [IT] we derive 
this vector using the sole idea of majorization, so that 
we shall omit here a detailed prescription established in 
[12]. We restrict the further discussion to the direct-sum 
approach, since for a < 1 (this case covers the sum of 
two Shannon entropies), the direct-sum entropic uncer¬ 
tainty relation is always stronger than the corresponding 
tensor-product EUR |12| . 


B. Entropic uncertainty relations for 
coarse-grained observables 


The last set of ingredients we shall introduce, con¬ 
tains the coarse-grained probabilities together with their 
EURs. Due to coarse-graining, the continuous densities 
p (x) and p (p) become the discrete probabilities: 


Ik = 


/ dxp{x), pf = I dpp{p), (12) 

J k~ A J l~5 


with k^ = fc ± 1/2, = Z ± 1/2 and k,l £ h. The sum 

of the Renyi entropies Ha [ 9 ^] and Hp calculated for 
the probabilities (121 is lower-bounded by m 

Bap (A, (5) = max [Ba {AS/h) ; TZ {AS/h)] , (13) 


where [3S] 


and EO] 

7^(7) = -ln(7/27r)-21ni?oo(7/4,l)>0. (15) 


Once more the above results are valid only for conjugate 
parameters so that we label the bound ( |I^ only by 
the index a. The function i?oo (C? v) i® th® ”00” radial 
prolate spheroidal wave function of the first kind |42| . 
When 7 ^ 1 , the spheroidal term in becomes negli¬ 
gible and we have 


7^ ( 7 ) « 61 ( 7 )+In 2 - 1 , (16) 

so that the bound ( [l4| dominates in this regime. In the 
opposite case, when 7 > ctt « 8.54 the bound is 
negative, so starting from some smaller (a-dependent) 
value of 7 the second bound 72 .( 7 ) becomes significant. 


II. DIRECT-SUM MAJORIZATION FOR 
COARSE-GRAINED OBSERVABLES 

After the short but comprehensive introduction, we are 
in position to formulate the main result of this paper. 
Assume that a sum of any M position probabilities 
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and any N momentum probabilities is bounded by 
1 + Gmn (7), that is (7 = A 6 /h) 

Qki + ■ ■ ■ + QkM + + ■ • • + Pin ^ 1 + Gmn ( 7 ) > ( 17 ) 

for some indices ki ^ k2 ^ kM and h h ^ ^ 

Im- We implicitly assume here that Gmn{i) does not 
depend on the specific choice of the probabilities in the 
sum (it bounds any choice), and that Gmn (7) < 1 since 
the left hand side of cannot exceed 2 . Denote further 

by 

^ 0^M<J (7) ■ ( 18 ) 

Assume now that Fj (7), J = 1 , 2 ,... 00 is an increasing 
sequence 

C7+1 (7) > Fj (7). ( 19 ) 

If that happens, the construction of the vector W (7) 
applicable to the direct-sum majorization relation, i.e. 
such that ^ {1} © W (7) can be patterned after 

m 

W, (7) = (7) - F, (7), (20) 


sets are equal to MA and NS respectively. Eq. 0 
rewritten in terms of the above sets simplifies to the form 

[ dxp{x)+ [ dpp{p) <1 + Gmn ( 7 ) • (24) 

Jx{A) Jy{s) 

Following Lenard m, we shall further introduce two pro¬ 
jectors Q and V, such that for any function / (x), the 
function (Q/) (x) has its support equal to X (A) and 
the Fourier transform of the function (Vf) (x) is sup¬ 
ported in Y (S). If both X (A) and V (S) are intervals, 
then according to Theorem 4 from |39| (this theorem in 
fact formalizes the content of Eq. 17 from [31]) the formal 
candidate for Gmn ( 7 ) is the square root of the largest 
eigenvalue Aq of the compact, positive operator QVQ. 
Due to Proposition 11 (including the discussion around 
it) from |37| . the above statement remains valid for any 
sets X (A) and Y {6). As concluded by Lenard, this is 
a generalization of the seminal results by Landau and 
Poliak |43| . who for the first time quantified uncertainty 
using spheroidal functions. It however happens m, that 
Ao has the largest value exactly in the interval case, so 
that it can always be upper bounded by the eigenvalue 
found by Landau and Poliak: 


for i = 1, 2,... c». Due to (191 the coefficients Wi ( 7 ) are 
all non-negative, so that they form a probability vector. 
Note that Fi ( 7 ) = 0, since one picks up only a single 
probability (M = \, N = 0 or M = 0, A = 1), and 
that Fao ( 7 ) = 1 , because whenever the quantum state is 
localized (in position or momentum) in a single bin, the 
left hand side of (17) is equal to 2. This is in accordance 
with an expectation that W ( 7 ) is the probability vector. 

One can check by a direct inspection that 


.7-1 j-i 

i + ^i + = i + (21) 

2 = 1 2=1 


what together with 0 and ( jl^ is the essence of ma¬ 
jorization. As in the case of discrete majorization El ESI, 
there is a whole family (labeled by n = 2 ,... 00 ) of 
majorizing vectors kpl"! ( 7 ) given by the prescription 
= lY. for j < ri, = 1 - F„, and = 0 

when i > n. In that notation, the basic vector (20) is 
equivalent to ( 7 ), and the following majorization 

chain does hold 


© ... ;^ ^7(00) = lY . 

( 22 ) 

The remaining task is to find the candidates for the 
coefficients Fj ( 7 ). To this end we shall define two sets: 

M N 

A (A) = U [k-A, ktA] , F (5) = U 7 A, l+A] , 

a—1 b—1 

(23) 

which are simply the unions of intervals associated with 
the probabilities present in 0 . The measures of these 


Ao< ^[Foo (e/4fi,l)]". 


(25) 


with ^ being the product of the measures of the two sets 
in question, that is ^ = (MA) {NS) . Since the right hand 
side of (251 is an increasing function of we can easily 


find the maximum in (|^l. The maximal value of MN 
with fixed M + N is given by possibly equal contributions 
of the both numbers. Since M and N are integers we 
finally get 


(26) 

where [•] and [-J denote the integer valued ceiling 
and floor functions respectively m- If J is odd then 
[J/2] LT/2J = (J2 - 1 ) /4, and [J/2] LT/2J = in 
the simpler case when J is an even number. Note that 
the functions ( | 2 ^ form the increasing sequence as de¬ 
sired. 

The major result of the above considerations is thus the 
family of new majorization entropic uncertainty relations 
(n = 2 ,... 00 ): 


Ho. [q^] + Ho, [/] > (AS/h) = Ho. (AS/fi )], 

(27) 

valid for a < 1. As mentioned in Section [l A| th e case 
of the Shannon entropy directly follows from (|10|, while 
the range a < 1 is obtained due to the subadditivity 
of ln(l + z). In the case cx > 1 we need to replace 
the majorization bound according to ( 111 , and obtain 

777 ( 7 )^F 2 >i[ 1 F(") ( 7 )]. 
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bounds do not apply. Let me remind, that in the limiting 
case a = 1/2, /3 = oo, the bound 7?. ( 7 ) is optimal and 
can be saturated for any value of 7 . 

While increasing the number n we do not change the 
tail of the bound, we still substantially improve the area 
of small 7 . Taking the limit 7 —>■ 0 one can recognize 
that the optimal majorization bound ( 7 ), behaves 

like — iln 7 , so is still far below the bound Bi ( 7 ). To 
show that property one needs to associate in (201 
with a continuous variable z, so that 


1L,(7) 


r ^ 
^Tz 


2 v^ 


i?00 (^Vl6,l) 


(31) 


Figure 1: (Color online) As a comparison, 1 plot the pre¬ 
viously known lower bounds Bi (red dashed line), and TZ 
(green dashed-dotted line), together with the new majoriza¬ 
tion bounds (black solid lines), labeled by n = 2, 3,4. By 77 a 

and Hs I denote H\ and Hi respectively. From the 
value AS/h ~ 4.8231 in which the black line (n = 4) intersects 
the red dashed line, the new bounds improve the previously 
known results. 


III. DISCUSSION 


The comparison of the previous bounds ( [l4| and (15) 
with the new majorization results is presented in Fig. 1, 
for the case of the Shannon entropy (a = 1 = /3). I de¬ 
picted the first three majorization-based bounds (black, 
solid lines) since they are sufficient to capture the whole 
content of the new uncertainty relations. First of all, only 
the bound for n = 2 is slightly weaker than the remain¬ 
ing majorization bounds in the regime of larger 7 , while 
there is no difference between n = 3, n = 4 and other 
(not presented) values of n. For 7 —>■ 00 , all the black 
curves exhibit the same behavior, so that one can take 
an advantage of the asymptotic expansion |45| 


^ [Roo ( 7 / 4 ,1)]' 1 - (28) 


in order to show that 


7^^") ( 7 ) 


-7 


3/2 -7/2 


(29) 


for all n = 2,... 00 . The same expansion studied for the 


previous bound (151 leads to 


TZ ( 7 ) ~ 2y/¥je 


-7/2 


(30) 


The asymptotic value of ( |29[ ) is larger than (30) by a 
divergent factor 7 / 4 . Since the bound (151 for the sum of 
two Shannon entropies is always weaker than the couple 

/Q\ 

Bi ( 7 ) and TZ\ ( 7 ), it is in this case sufficient to use only 
these two bounds. Obviously, the bound TZ ( 7 ) remains 
useful (as being always non-negative) for the conjugated 
parameters {a,j3) with a ^ [3, when the majorization 


and use the definition of the Riemann integral. This 
kind of behavior is somehow typical in the majoriza¬ 
tion approach to entropic uncertainty relations. In the 
discrete case, the tensor-product EUR (weaker than the 
direct-sum EUR used in this paper) can outperform the 
Maassen-Uffink result in more than 98% of cases [5] , even 
for a small dimension of the Hilbert space equal to 5. 
But the Maassen-Uffink lower bound j3] always domi¬ 
nates when Uij is sufficiently close to the Fourier matrix, 
so that both eigenbases of the observables A and B be¬ 
come mutually unbiased. The continuous limit 7 —>■ 0 
is of exactly the same sort, since the resulting contin¬ 
uous densities originate from the wave functions in po¬ 
sition and momentum spaces, which are related by the 
Fourier transformation. Note that the behavior in the 
limit 7—^0 does not thus permit us to derive counter¬ 
parts of the continuous EURs niiMiiisi, valid for jS = a. 


IV. CONCLUSIONS 


The direct-sum majorization entropic uncertainty re¬ 
lation for coarse-grained observables given by Eq. (271 
is the first known bound in the case j3 = a and a ^ 1. 
In the Shannon case, the bound (131 holds as well and 


the comparison of all bounds is depicted in Fig. 1. The 
new bounds (black, solid lines) significantly improve the 
previously known results in the regime of 7 > 4.8231 
(this threshold value is an intersection point between the 
red dashed line and the black line labeled by n = 4). 
Such regime of relevance (7 > 4.8231) is of practical im¬ 
portance. In |23| . entanglement of a two-mode Gaus¬ 
sian state has been experimentally confirmed with the 
coarse-graining widths A = 17Ai and b = 15(5i, where 
Ai = 0.0250mm and bijh — 1.546mm“^. To construct 
the entanglement criteria, one needs to put 7 = Abj^h 
inside the underlying uncertainty relation (the factor of 
1 /2 comes from different normalization of global quadra¬ 
tures), so that the above numbers boil down to the value 
7 = 4.9279. Even though, we observe a tiny overlap be¬ 
tween the regime in which the new EUR outperforms the 
previous results and the parameters from [ 23 | , for slightly 
larger coarse graining, say 7 = 7, the value of the bound 
increases by 60% because 77^^^ (7) jBi (7) = 1.609. This 
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however suggests, that with the new bound at hand, one 
could improve the performance of the entanglement cri¬ 
teria and possibly detect entanglement beyond the cases 
reported in |53]. The better detection ability might be¬ 
come important while dealing with multipartite entangle¬ 
ment m, since due to the increasing number of degrees 
of freedom, the coarse-grained measurements might ap¬ 
pear to be the one feasible experimental method |48| . 

In the discrete scenario with almost mutually unbiased 
bases the Maassen-Uffink bound always outperforms the 
majorization approach. It however still can be improved 
with the help of the monotonicity property of the rela¬ 
tive entropy m, or by combining the former approach 
with the majorization techniques m- In the continuous 
case this type of analysis is far more difficult, since we 
actually do not have in our disposal the unitary matrix 
U such that ak = X); Ukibi and Ofc, bi are the probability 
amplitudes reproducing (121, 


<lk = kfcP, 


Pt = \bi?- 


(32) 


From the beginning we deal with the per se probabilities 
and pf. This fundamental difference can be over¬ 


come if one introduces an additional degree of freedom 
gni 03110] corresponding to the orthonormal bases on 
the intervals [A:”A,A:+A] and A,l'^ Even though, 
this approach brings the valid unitary matrix U, the re¬ 
maining optimization required by m becomes a chal¬ 
lenging task. 
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